On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)
نویسندگان
چکیده
We show that for any regular matroid on m elements and $\alpha \geq 1$, the number of $\alpha$-minimum circuits, or circuits whose size is at most an $\alpha$-multiple minimum a circ...
منابع مشابه
Spanning Circuits in Regular Matroids
We consider the fundamental Matroid Theory problem of finding a circuit in a matroid spanning a set T of given terminal elements. For graphic matroids this corresponds to the problem of finding a simple cycle passing through a set of given terminal edges in a graph. The algorithmic study of the problem on regular matroids, a superclass of graphic matroids, was initiated by Gavenčiak, Král’, and...
متن کاملDominating Circuits in Regular Matroids
In 1971, Nash-Williams proved that if G is a simple 2-connected graph on n vertices having minimum degree at least 3 (n+ 2), then any longest cycle C in G is also edge-domininating; that is, each edge of G has at least one end-vertex incident with a vertex of C. We say that a circuit C in a matroid M is dominating if each component of M/C has rank at most one. In this paper, we show that an ana...
متن کاملon the relationship between self- regulated learning strategies use and willingness to communicate in the context of writing
این تحقیق به منظور بررسی رابطه بین میزان استراتژیهای خود-تنظیم شده یادگیری و تمایل به ایجاد ارتباط دانشجویان زبان انگلیسی انجام شده است.علاوه بر این،روابط و کنش های موجود بین ریزسنجه های استراتژیهای خود-تنظیم شده یادگُیری ، مهارت نگارش و تمایل به برقراری ارتباط و همچنین تاٍثیرجنسیت دانشجویان زبان انگلیسی در استراتژیهای خود-تنظیم شده یادگیری و تمایل به برقراری ارتباط آنها مورد بررسی قرار گرفته شد.
15 صفحه اولinvestigating the interaction of language knowledge and strategic competence in the performance of efl learners on reading-to-write and writing-only test tasks
این مطالعه به دو روش کمی و کیفی و با هدف بررسی استراتژی های فراشناختی فراگیران زبان انگلیسی به عنوان زبان خارجی در دو آزمون نوشتن و نوشتن ترکیبی انجام پذیرفت. در بخش کمی برای سنجش میزان استراتژی های فراشناختی از یک پرسشنامه که بر اساس مدل بکمن و پالمر (1996) ساخته شده بود استفاده شد. پایایی و روایی سازه ی پرسشنامه هنگام مطالعه ی پایلوت و روایی محتوای آن با جمع آوری نظرات نُه متخصص در رشته سنجیده...
Regular matroids without disjoint circuits
A cosimple regular matroid M does not have disjoint circuits if and only ifM ∈ {M(K3,3),M(Kn) (n ≥ 3)}. This extends a former result of Erdös and Pósa on graphs without disjoint circuits.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2021
ISSN: ['1095-7146', '0895-4801']
DOI: https://doi.org/10.1137/20m1338642